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® Verfahren und Einrichtung zur Abschatzung der Dienstqualitat auf Ubertragungskanalen in einem digitalen 
Ubertragungssystem 



Bei einem Verfahren und einer Einrichtung zur Abschat- 
zung der Dienstqualitat auf Ubertragungskanalen in ei- 
nem digitalen Ubertragungssystem wird zur Kanalcodie- 
rung senderseitig in einem Turbo-Codie re r eineTu rbo-Co- 
dierung und empfangerseitig in einem Turbo-Decodierer 
eine Turbo-Decodierung mit Soft-Decision-Ausgangssi- 
gnaten durchgefuhrt. Die Dienstqualitat wird aus den Va- 
rianzen der Soft-Decision-Ausgangssignale an dem Tur- 
bo-Decodierer bestimmt. Wenn empfangerseitig ein 
MAP-Symbolschatzef verwendet wird, wird die Dienst- 
qualitat aus den Varianzen o\lr der Soft-Decision-Aus- 
gangssignale des Turbo-Decodierers bestimmt, indem 
aus den Varianzen o^llr die Bitfehlerrate als MaS fur die 
Dienstqualitat berechnet wird. Bei dem Verfahren und in 
der Einrichtung wird als Turbo-Code ein RCPTC verwen- 
det. 
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Beschreibung 

Die Erfindung betrifft ein Verfahren und eine Einrichtung 
zur Abschatzung der Dienstqualitat auf tlhertragungskana- 
len in einern digitalen Ubertragungssystem, bei dem zur Ka- 
nalcodierung senderseitig in einem Turbo-Codierer eine 
Turbo-Codierung und empfangerseitig in einem Turbo-De- 
codierer eine Turbo-Decodierung rait Soft-Decision-Aus- 
gangssignalen durchgefuhrt wird. 

In P. Jung, "Comparison of Turbo- Code Decoders Ap- 
plied to Short Frame Transmission Systems", IEEE Journal 
on Selected Areas in Communications, Band 14 (1996) Sei- 
ten 530-537 wird die Anwendung von Turbo- Codes fiir di- 
gitate Ubertragungssysteme untersucht, wobei sowohl Co- 
dierer als auch Decodierer fiir die Turbocodes in der Uber- 
tragungsstrecke untersucht werden. Die Decodierung der 
Turbocodes beruht auf der Verwendung von Soft-Input/ 
Soft-Output-Dccodicrcrn, die entweder untcr Verwendung 
von MAP(Maximum a-posteriori)-Symbolschatzern oder 
von MAP-Sequenzschatzern, beispielsweise einem Schatzer 
mil einem a- priori-Sofl-Output-Viterbi- Algorithm us 
(APRI-SOVA) verwirklicht werden konnen. In dieser Verof- 
fentlichung werden vier verschiedene Decodiereranordnun- 
gen und ihre Fahigkeiten, bestimmte Fehlerraten zu verar- 
beiten, beschrieben. AuBerdem wird die Leistungsfahigkeit 
dieser Decoder bei verschiedenen Anwendungsfallen unter- 
sucht. Es wird festgestellt, daB die Turbocodes und deren 
iterative Decodierung eine wirksame MaBnahme gegen Pa- 
ketfehler ist. 

In ICC '95, Seattle, Washington, Juni 18-22, 1995, 
"Turbo Codes for BCS Applications", D. Divsalar und F. 
Pollara, werden Turbocodes vorgeschlagen, um eine Fehler- 
korrektur bis nahe an die sogenannte Shannon-Grenze zu er- 
reichen. Dazu sollen verhaltnismaBig einfache Komponen- 
tencodes und groBe Interleaver verwendet werden. In dieser 
Veroffentlichung werden die Turbocodes in einem Codierer 
mit mehrfachen Codes erzeugt und in einem geeigneten De- 
codierer decodiert. Die Turbocodes wurden von Berrou et 
al. 1993 eingefuhrt (siehe C. Berrou, A. Glavieux und P. 
Thitimayshima, "Near Shannon limit area correction 
coding: Turbo codes" Proc. 1993 IEE International confe- 
rence on communications, Seiten 1064-1070). Mit dieser 
Methode kann einerseits eine sehr gute Fehlerkorrektur er- 
reicht werden. 

Aus ETT European Transactions on Telecommunications, 
Vol. 6, No. 5, September-October 1995, "Iterative Correc- 
tion of Intersymbol Interference: Turbo-Equalization", Ca- 
therine Douillard et al. ist die sogenannte Turbo-Entzerrung 
bekannt, mit der die nachteiligen Effekte der Intersymbolin- 
terferenz bei digitalen Ubertragungssystemen behoben wer- 
den sollen, die durch Fallungscodes geschiitzt sind. Der 
Empfanger fuhrt zwei aufeinanderfolgende Soft-Output- 
Entscheidungen aus, die von einem Symboldetektor und ei- 
nem Kanaldecodierer uber einen iterativen Prozess durchge- 
fiihrt werden. Bei jeder Iteration wird extrinsische Informa- 
tion aus dem Detektor und dem Decoder bei der nachsten 
Iteration wie bei der Turbode-codierung verwendet. Es wird 
gezeigt, daB mit der Turbo-Entzerrung Intersymbolinterfe- 
renzeffekte bei Mehrweg-Kanalen uberwunden werden kon- 
nen. 

Zukunftige Ubertragungssysteme, beispielsweise das Eu- 
ropaische UMTS (Universal Mobile Telecommunications 
System) erfordern die Unterstutzung einer Vielzahl von ko- 
existierenden Tragerdiensten mit Tragerdatenraten von bis 
zu 2 Mbit/s in cincr flcxiblcn Wcisc, wobci der bcstmoglichc 
spektrale Wirkungsgrad angestrebt wird. In dem ACTS (Ad- 
vanced Communications Technologies and Services) Pro- 
jekt AC090 FRAMES (Future Radio Wideband Multiple 
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Access Systems) wurde ein MA(Multiple Access)-Schema 
entwickelt, welches sich FRAMES Multiple Access(FMA) 
nennt und die Erfordernisse von UMTS erfullt. Als Ubertra- 
gungssystem der dritten Generation, welches einen weiten 
5 Bereich von Anwendungsgebieten, Tragerdiensten und un- 
tersc hied lichen Szenarios umfaBt, muB FMA gegenwartige 
und zukunftige Entwicklungen von UMTS Funk-Interface- 
Standards zu erfullen. FMA umfaBt zwei Betriebsarten, 
namlich WB-TDMA (Wideband Time Division Multiple 
to Access) mit und ohne Spreizung und Kompatibilitat mit 
GSM (Global System for Mobile Communications) und 
WB-CDMA (Wideband Code Division Multiple Access). 
Obwohl hier im wesentlichen ein System nach FMA be- 
trachtet wird, konnen auch andere Ubertragungssysteme mit 
15 Vielfachzugriffsverfahren, beispielsweise FDMA (Fre- 
quenzy Division Multiple Access) oder MC-CDMA (Multi- 
carier-CDMA) oder Kombinationen der erwahnten Ubertra- 
gungssysteme cinbezogen werden. 

Im Hinblick auf die hone Leistungsfahigkeitder Turboco- 
20 des ist es wunschenwert. diese bei digitalen Ubertragungs- 
systemen einzusetzen. Die vielfaltigen Erfordernisse, bei- 
spielsweise bei FMA machen es jedoch erforderlich, beim 
Einsatz derartiger Turbocodes darauf zu achten, daB die Da- 
ten iibertragung nicht durch die Ubertragung von Fehlerkor- 
25 rekturcodes zu stark belastet wird. 

Der Erfindung liegt die Aufgabe zugrunde, die Dienst- 
qualitat eines Ubertragungskanals abzuschatzen, ohne zu- 
satzlichen Aufwand betreiben zu miissen. 

ErfindungsgemaB ist dazu das eingangs erwahnte Verfah- 
30 ren dadurch gekennzeichnet, daB die Dienstqualitat aus den 
Varianzen der Soft-Decision-Ausgangssignale an dem 
Turbo-Decodierer bestimmt wird. 

Unter dem Begriff Dienstqualitat wird hier folgendes ver- 
standen. Fur verschiedene Dienste gelten bestimmte QoS- 
35 Kriterien (QoS = Quality of Service = Dienstqualitat). und 
die Definitionen der QoS-Kriterien fur verschiedene Trager- 
dienste sind im Rahmen von FRAMES ausgearbeitet wor- 
den. Ein wichtiger Bestandteil eines QoS-Kriteriums ist die 
Tragerdatenrate R. Das QoS-Kriierium umfaBt auch eine 
40 maximal zulassige Fehlerrate P b G oder eine Paketverlustrate 
Pi G in Kombination mit einer maximal en Ausfallwahr- 
scheinlichkeit P otu G . Im Falle von leitungsvermittelten Dien- 
sten muB die Wahrscheinlichkeit P {P b > P b G }, daB die au- 
genblickliche Bitfehlerrate P b die P b G ubersteigt, nicht gro- 
45 Ber sein als P 0U t G , das heiBt 

Pr{P b >P b G }<P out G 

Bei Sprachiibertragung ist P b G gleich 10" 3 und P oul G 
50 gleich 0,05. Bei Paketdiensten gilt eine ahnliche Bedingung 
fur die augenblickliche Paketverlustrate P t : 

Pr{P 1 >P 1 G }<P om G . 

55 AuBer den Kriterien bezuglich Pr gibt es noch weitere Be- 
dingungen im Rahmen des QoS-Kriteriums. Hier werden je- 
doch hauptsachlich die QoS-Parameter P b G , P, G und P out G 
betrachtet, die unmittelbar mit der Wahl des Fehlerkorrek- 
turcodes (ECC) zu tun haben. Bei ECX3 bestimmen das Viel- 
60 fachzugriffsverfahren, die Modulation und die Paketpara- 
meter im wesentlichen die Codierungsrate H^. Mit anderen 
Wort en hat die Codierungsrate Rc einen unmiltelbaren Zu- 
samnienhang mit der Frage, ob ein QoS-Kriterium fiir einen 
bestimmten Dienst erfullt wird oder nicht. 
65 Es ist crsichtlich, daB die Bcstimmung der Dienstqualitat 
im Zusammenhang mit den QoS-Kriterien wichtig ist, wo- 
bei diese Bestimmung gemaB dem erfindung sgemaBen Ver- 
fahren moglich ist, ohne zusatziichen Aufwand zu betrei- 
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ben, da die Varianzen empfangerseiiig ohne zusatzliche In- 
formationen festgestellt werden konnen. 

Bei einem Verfahren, bei dem empfangerseiiig ein Soft- 
Tn put/Soft -Output- Symbol oder -Sequenzschatzer verwen- 
det wird, ist es vorteilhaft. wenn die Dienstqualitat aus den 5 
Varianzen o" 2 der Soft-Decision-Ausgangssignale des 
Turbo-Decodierers bestimmt wird wobei voneilhafterweise 
aus den Varianzen a 2 die Bitfehlerrate als MaB fur die 
Dienstqualiiat berechnet wird. 

Bei einem Verfahren, bei dem empfangerseiiig ein MAP- 10 
Symbolschatzer oder ein MAP-Sequenzschatzer verwendet 
wird, ist es voneilhafi. wenn die Dienstqualiiat aus den Va- 
rianzen oYlr der Soft-Decision-Ausgangssignale des 
Turbo-Decodierers bestimmt wird. 

Bei einem Verfahren, bei dem empfangerseiiig ein Vi- 15 
terbi-Algorithmus zur Sequenzschatzung verwendet wird, 
ist es vorteilhaft, wenn die Dienstqualitat aus den Varianzen 
<j 2 vrr der Soft-Decision-Ausgangssignale des Turbo-Deco- 
dierers bestimmt wird. 

Da das erfindungsgemaBe Verfahren sowohl bei MAP- 20 
Schatzem als auch bei einer Schatzung durch einen Vnerbi- 
Algorithmus einsetzbar isl, gibt es praktisch keine Ein- 
schrankung beziiglich der wichligsten Verfahren zur Se- 
quent- und Symbolschatzung. Dies gill, obwohl in der fol- 
genden speiriellen Beschreibung diese Aussage nur im Zur 25 
samnienhang mit einem MAP-Symbolschatzer belegt wird. 

Desweiteren ist es bei dem erfindungsgemaBen Verfahren 
vorteilhaft, wenn als Turbo-Code ein RCPTC (Rate Compa- 
tibel Punctured Turbo Code) verwendet wird. Wie aus der 
detaillierten Beschreibung ersichtlich wird, ist ein derartiger 30 
Code besonders flexibel und geeignet fiir die Zwecke derEr- 
findung. Der RCPTC ermoglicht den Ubergang von festge- 
legien ECC-auf flexible ECC-Strategien, wobei letztere auf 
zeitlich variierende Erfordernisse abgestimmt sind, so daB 
eine flexible Linklayer Controll und Medium Zugriffskon- 35 
trolle moglich ist. 

Eine Einrichlung zur Abschatzung der Dienstqualitat auf 
Ubertragungskanalen in einem digitalen Ubertragungssy- 
stem mit einem senderscitigen Turbo-Codierer und einem 
empfangerseitigen Turbo- Decodierer, der Soft-Decision- 40 
Ausgangssignale abgibt, ist zur Durchfiihrung des vorstc- 
hend angegebenen Verfahrens gekennzeichnet durch eine 
Recheneinrichtung, die die Dienstqualitat aus den Varianzen 
der Soft-Decision-Ausgangssignale des Turbo-Decodierers 
berechnet. 45 

Eine vorteilhafte Ausgestaltung der erfindungsgemaBen 
Einrichtung ist dadurch gekennzeichnet, daB der Turbo-Co- 
dierer zwei parallel geschaltete RSC-Codierer, einen Inter- 
leaver, der einem der RSC-Codierer vorgeschaltet ist und 
eine Punktierungs/Multiplexer-Einrichtung aufweist, der die 50 
systematischen Sequenzen und die codierten Sequenzen von 
dem RSC-Codierern zugefuhrt wird, und daB derTurbo-De- 
codierer zwei RSC-Decodierer, einen Turbo-Code-Inierlea- 
ver zwischen einem Ausgang des ersten RSC-Decodierers 
und einem Eingang des zweilen RSC-Decodierers sowie ei- 55 
nen Turbo-Code-Deinterleaver zwischen einem Ausgang 
des zweiten RSC-Decodierers und einem Eingang des ersten 
RSC-Codierers aufweisi. Diese Anordnung des Turbo-Co- 
dierers und des Turbo-Decodierers stellt eine cinfache und 
fiir die meisten Anwendungsfalle ausreichende Losung fiir 
diese beiden Komponenten dan wobei der erzeugte RCPTC 
alien Anforderungen gerecht wird. 

Eine vorteilhafie Ausgestaltung der erfindungsgemaBen 
Einrichtung ist dadurch gekennzeichnei, daB die Punktie- 
rungs /Multiplcxcr-Einrichtung cine Punkticrung nach der 
sogenannten Berrou's-Punkiierung durchfuhrt, bei nur die 
nichtsystematische Information punktien wird. Diese Art 
der Punktierung ist bei geringeren Wenen des Signal/ 
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Rausch-Verhaltnisses vorteilhaft. 

Eine weitere vorteilhafte Ausgestaltung der erfindungsge- 
maBen Einrichtung ist dadurch gekennzeichnei, daB die 
Punktierungs /Multiplexer-Einrichlung eine Punkiierung 
nach der sogenannten UKL-Punktierung durchfuhrt, bei der 
sowohl die systemaLische als auch die nichi-systemaiische 
Information punk tie rt wird. Diese Art der Punkiierung ist 
vorteilhaft bei hoheren Signal/Rausch- Vernal tnissen und da- 
her bei Bitfehlerraten von < 10^. 

SchlieBlich ist eine vorteilhafte Ausgestaltung der erfin- 
dungsgemaBen Einrichtung dadurch gekennzeichnet, daB 
die Zahl der Decodierungs-Iterationen in dem Turbo-Codie- 
rer unter Beriicksichtigung der damit verbundenen Zeitver- 
zogerung und der Verbesserung des Decodierungsergebnis- 
ses optimiert wird. 

GemaB einer vorteilhaften Ausgestaltung des erfindungs- 
gemaBen Verfahrens wird zur Punktierung die sogenannte 
Bcrrou's-Punkticrung cingesctzt, bei der nur die nichtsyste- 
matische Information punktiert wird. 

GemaB einer weiteren vorteilhaften Ausgestaltung des er- 
findungsgemaBen Verfahrens wird zur Punktierung die so- 
genannte UKL-Punktierung eingesetzU bei der sowohl die 
systematische als auch die nicht-systematische Information 
punktiert wird. 

GemaB einer weiteren vorteilhaften Ausgestaltung des er- 
findungsgemaBen Verfahrens wird die Zahl der Decodie- 
rungsiterationen unter Beriicksichtigung der damit verbun- 
denen Zeiiverzogerung und der Verbesserung des Decodie- 
rungsergebnisses optimiert. 

Die beiden genannten Punktierungsverfahren und die Op- 
timierung der Decodierungsiterationszahl dienen vorteilhaf- 
terweise dazu, die Abschatzung der Dienslqualiiai auf den 
Ubertragungskanalen mit groBerer Sieherheit durchfiihren 
zu konnen. 

Ausfuhrungsbeispiele der Erfindung werden nun anhand 
der beiliegenden Zeichnungen beschrieben. Es zeigen: 
Fig. 1 ein Blockdiagramm eines Turbo-Codierers; 
Fig. 2 ein Blockdiagramm eines RSC-Codierers, wie er in 
einem Turbo-Codierer nach Fig. 1 verwendet wird; 
Fig. 3 ein Blockdiagramm eines Turbo-Decodierers; 
Fig. 4 eine graphische Darslellung zur Leistungsfahigkeit 
eines RCPTCs bei einem AWGN-Kanal in Abhangigkeit 
von der Zahl der Iterationen bei der Turbo-Decodierung; 

Fig. 5 eine graphische Darstellung der Leistungsfahigkeit 
eines RCPTCs bei einem Rayleigh-Kanal bei verschiedener 
Anzahl von Iterationen bei der Turbo-Decodierung; 

Fig. 6 eine graphische Darstellung der Leistungsfahigkeit 
eines RCPTCs bei einem AWGN-Kanal in Abhangigkeit 
von unterschiedlichen Codierungsraten; 

Fig. 7 eine graphische Darstellung der Leistungsfahigkeit 
eines RCPTCs bei einem Rayleigh-Kanal in Abhangigkeit 
von verschicdenen Codierungsraten; 

Fig. 8 eine graphische Darstellung der Leistungsfahigkeit 
eines RCPTCs bei einem AWGN-Kanal fur verschiedene 
Codierungsraten ; 

Fig. 9 eine graphische Darstellung der Leistungsfahigkeit 
eines RCPTCs bei einem Rayleigh-Kanal bei unterschiedli- 
chen Codierungsraten; 

Fig. 10 eine graphische Darstellung der Beziehung zwi- 
schen der Bitfehlerrate BER und der Varianz G 2 u r at" Aus- 
gang des zweiten Decodierers; und 

Fig. 1 1 eine graphische Darstellung der Varianz C 2 llr i m 
Vernal tnis zum Signal/Rausch- Vernal tnis bei fehlerhafl be- 
ziehungsweise* korrekt decodierten Paketen. 
65 Im Hinblick auf cincn okonomischen Einsatz der Hard- 
ware sollte die ECC-Schaltung moglichst universell einsetz- 
bar sein. wahrend die ECC-Konfiguration durch eine Soft- 
ware-Steuerung eine hohe Flexibilitat gestatten sollte. Der 
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hier verwendeie RCPTC errnoglicht dies, weil er die erfor- 
derliche Flexibilitat aufweist. Der RCPTC kann mit dem in 
Fig. 1 gezeigten Turbo-Codierer 2 erzeugt werden. Der 
Turho-Codierer 2 weist N e = 2 binare, rekursive, systemati- 
sche Faltungscodierer 4, 6 (RSC) mit einer kleinen Con- 5 
straint-Lange, beispielsweise zwischen 3 und 5, auf, die un- 
ter Verwendung eines Turbo-Imerleavers 8 parallel geschal- 
tet sind. Die Eingangssequenz u wird dem Codierer 4 (RSC, 
Code 1) und iiber den Turbo-Code-Inierleaver 8 an den Co- 
dierer 6 (RSC, Code 2) sowie einer Punktierungs /Multiple- to 
xer-Einrichtung 10 zugefiihrt. Die Punktierungs /Multiple- 
xer-Einrichtung erhalt einen weiteren Eingang CI von dein 
Codierer 4 und einen weiteren Eingang C2 von dem Codie- 
rer 6. Der Ausgang der Punktierungs/Multiplexer-Einrich- 
tung 10 ist die Ausgangssequenz b. 15 

Bei dem Turbo-Codierer 2 ist die minimale Coderate R,., 
min gleich l/(N e+ i) - 1/3. Die mini male Codierungsrate R<-, 
min konntc wcitcr rcduzicrt wcrdcn, indcm zusatzlichc 
RSC-Codierer eingesetzt werden. 

Die binare Eingangssequenz u, die eine endliche Zeit- 20 
dauer hat, wird in den Codierer 4 eingegeben und ergibt an 
dessen Ausgang die Redundanzsequenz C\ mit derselben 
endlichen Dauer wie u. Die Sequenz U], die die Sequenz u 
nach dem Interleaving darstellt, wird in den Codierer 6 ge- 
geben. Die Codierung in dem Codierer 6 ergibt die Redun- 25 
danzsequenz C 2 . Die Redundanzsequenzen Ct und C 2 und 
die Sequenz u werden punktiert und gemultiplext, um die 
Ausgangssequenz b zu bilden. Der Turbocodierer ist ein sy- 
stematischer Codierer, wobei u die Basis der in b enthalte- 
nen, systematise hen Information ist. 30 

Ein RSC-Codierer, wie er fur die Codierer 4 und 6 ver- 
wendet werden kann, ist in Fig. 2 am Bei spiel des Codierers 
4 dargcytellt. An einen l Eingang des Codierers 4 steht die 
Sequent u als systematische Information an. Die Sequenz u 
gelangt iiber ein Additionsglied 12 zu einer Venzogerungs- .15 
stufe 14 und einem weiLeren Additionsglied 16. Die Aus- 
gangssignale der Verzogerungsstufe 14 gelangt an eine 
zweite Verzogungs stufe 18 und an das Additionsglied 12. 
Die Ausganssignale der zweiten Verzogerungsstufe 18 ge- 
langen an die Additionsstufe 12 und die Additionsstufe 16. 40 
Der Ausgang der Additionsstufe ist dann die Reduntanzse- 
quenz Cj. 

Bei der Wahl dieses Codierers spielen die Hardwareko- 
sten eine Rolle, die so niedrig wie moglich gehalten werden 
soli ten. Aus diesem Grund sind die beiden RSC-Codierer 45 
zur Verwendung im Rahmen von FRAMES identisch und 
haben eine Con straint-Lange von 3. Obwohl diese RSC-Co- 
dierer nur vicr Zustande haben, zeigen sie eine gute Lei- 
stungsfahigkeit bei niedrigen Werten des Signal/Rausch- 
Verhaltnisses Eb/N 0 . Daher ist die Leistungsfahigkeit des 50 
RCPTC's mit diesen Codierem bei niedrigen Signal- 
Rausch-Verhaltnissen vorteilhaft. 

Die Ausgangssequenz b des Turbo-Codierers 2 gelangt 
iiber den Ubertragungskanal und einen Demodulator zu dem 
Turbo-Decodierer 22 (Fig. 3), der einen RSC-Codierer 24 55 
und einen zweiten RSC-Decodierer 26 aufweist. Zwischen 
einem Ausgang des Decodierers 24 und einem Eingang des 
Decodierers 26 ist ein Turbo-Code-Interleaver 28 vorgese- 
hen. Zwischen einem Ausgang des Decodierers 26 und ei- 
nem Eingang des Decodierers 24 ist ein Turbo-Code-Inter- 60 
leaver 30 vorgesehen. Die Decoder 24, 26 sind Soft- Input/ 
Soft-Output-Decoder. 

Der Demodulator (nicht gezeigt) liefert Schatzwerte x„ 
der systematischen Information u n , die in u enthalten sind, 
sowic Schatzwerte y ltD und y^n der ubcrtragenen Redun- 65 
danzbits, die von den Codierem 4 beziehungsweise 6 er- 
zeugt worden sind. Die beiden Decodierer 24, 26 benotigen 
eine Kanalzustandsinformation (CSI = Channel State Infor- 



mation), die aus den augenblicklichen Signalamplituden 
und der Rauschvarianz besteht. Jeder der Decodierer 24, 26 
verarbeitet die systematische Information, die Redundanz 
und a-priori- Information und L c2 unter Verarheitung 

der CSI, wodurch die extrinsische Infonnation Le 2 ,n und 
Leu erzeugt wird, die dann als a-priory-Wissen bei dem 
nachfolgenden Decodierer verwendet wird. Die Decodie- 
rung ist iterativ, und das Ergebnis der Decodierung wird mit 
jeder Iteration verbessert. Das MaB der Verbesserung nimmt 
jedoch allmahlich mit der weiteren Iteration ab. Nach einer 
gewissen Anzahl von Iterationen wird das Ausgangssignal 
des Turbo-Decodierers 22 in einen Detektor (nicht gezeigt) 
zugefiihrt, wie es bei derartigen Ubertragungssystemen iib- 
lich ist. 

Um den Einsatz des RCPTC's auf die vorhandenen Dien- 
sterfordemisse anzupassen, konnte man daran denken, die 
RSC-Codierer anzupassen, was jedoch zu einer uner- 
wunschtcn Mchrbclastung im Bczug auf die Hardwarcko- 
sten fuhren wurde. Die Anpassung der InterleavergroBe auf 
die speziellen Dienste ist an sich bekannt und stellt auch bei 
der Verwendung eines RCPTC's wegen dessen Flexibilitat 
ein Problem dar. 

Des weiteren kann die Zahl der Iterationen bei der Deco- 
dierung entsprechend dem QoS-Kriterium eingestellt wer- 
den unier Berucksichtigung der gesamten Codierungskom- 
plexitat. Zwei Moglichkeiten, um diese Eigenschaft des Tur- 
bocodes auszunutzen, sind an dem Ernpfanger gegeben. Fiir 
ein vorgegebenes QoS-Kriterium kann die Zahl der Iteratio- 
nen mit ansteigendem S ignal/Rausch- Vernal tn is Eb/N 0 er- 
hoht werden. Dies ist besonders vorteilhaft bei Fading-Ka- 
nalen, beispielsweise bei Obertragungskanalen. Anderer- 
seils kann die Zahl der Iterationen auch mit einem sich zeit- 
lich andernden QoS-Kriterium variien werden. Die Einstell- 
barkeit der Zahl der Decodierungs-Iterationen ist nur bei der 
Verwendung von Turbo-Codes, insbesondere eines 
RCPTC's gegeben. 

Fine weitere Moglichkeit die Leistungsfahigkeit in einem 
System mit einem RCPTC zu verbessern, besteht darin, die 
Punktierung einzustellen, so daB ein RCPTC mit variieren- 
den Coderaten R.^ <= Rc < = J^ tiuax bereitgestellt werden 
konnen, wodurch die Codierung seigenschaf ten bei unveran- 
derten Turbocode-Interleavem und RSC-Codierern gean- 
dert werden konnen. 

Fur die Punktierung stehen prinzipiell die Sequenzen u, c { 
und c? zu Verfugung. Wenn zwei der Sequenzen voll durch 
Punktierung unterdriickt werden, wird die maximale Code- 
rate Rc^i M = 1 angenommen. In diesem Fall hangen die Co- 
dierung seigenschaf ten davon ab, welche der Sequenzen 
punktiert werden. Wenn beispielsweise die Redundanzse- 
quenzen c t und c 2 vollstandig punktiert werden, wobei nur 
die Sequenz u unverandert durchgelassen wird, ist eine ECC 
nicht erhaltlich, und Zeit Diversity-Gewinne sind an den 
Empfangern bei Fading- Kan alen nicht erreichbar. In diesem 
Fall reduziert sich der Turbo-Decodierer auf einen einfachen 
Schwellenwertdetektor. 

Wenn eine der Redundanzsequenzen Q oder C 2 voll 
durch die Punktierung unterdriickt wird, wobei nur die 
zweite Redundanzsequenz zusammen mit der Sequenz u 
hindurchtrelen kann, wird der Turbo-Codierer zu einem her- 
kommlichen RSC-Codierer. Der Turbo-Decodierer redu- 
ziert sich zu einem RSC-Decodierer, der zur Durchfuhrung 
einer ha I ben Iteration realisiert ist. Ein a- priori- Wissen ba- 
sierend auf einer extrinsischen Infonnation ist in diesem 
Fall nicht vorhanden. Die Codierungsrate Rc kann zwischen 
V 2 und 1 jc nach dem QoS-Kriterium variicrt wcrdcn. Da N e 
= 2 gilt, konnen die RSC-Codierer auf zwei unterschiedli- 
chen Codes basieren, und das QoS-Kriterium und die Codie- 
rungskomplexitat konnen variiert werden, indcm eine be- 
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stimmte Redundanzsequenz Q oder C 2 ohne Anderung der 
Codierungsraie Rc unterdriickt wind. 

Die oben erwahnten Moglichkeiten verhindem jedoch ei- 
nen Turbo-Code-Bet ri eh, der nur zur Verfiigung siehi, wenn 
Bits von beiden Redundanzsequenzen C ( und C? ubertragen 
werden und gilt: 

u D # u Un 

wobei u n und u\ , n in u beziehungsweise u ( enthalien sind. In 
diesem Fall gilt: 

Rc,min < — Rc < 1. 

Die minimale Codierungsrate Rc, rain l/(N e + 1) wird rea- 
lisiert, wenn keine Punktierung durchgefuhrt wird. In die- 
sem Fall kann entweder die herkGmmliche RSC-Decodie- 
rung odcr die Turbo-Dccodicrung rcalisicrt werden, jc nach 
dem QoS-Kriterium und Ubertragungskanalzustand, wobei 
beide Faktoren bei Ubertragungsanwendungen zeitlich vari- 
ieren. 

Bei echtem Turbo-Codebetrieb sind folgende Van an ten 
moglich. Die Sequenz u wird nicht punktiert, die Redun- 
danzsequenzen ci und c-> werden teilweise punktiert. In die- 
sem Fall isl ein Betrieb als RSC-Code oder als Turbo-Qxfc 
moglich, die Zahl der Decodierungs-IteraLionen ist einsiell- 
bar und die Codierungsrate kann zwischen 1/3 und 1 liegen. 
Diese Art der Punktierung wird Berrou's- Punktierung ge- 
nannt. 

Eine alternative Mbglichkeit besteht darin, daB die Se- 
quenz u und die Redundanzsequenzen c\ und c 2 teilweise 
punktiert werden. In diesem Fall ist ein Betrieb mil RSC- 
Code nicht moglich, sondern nur mit einem Turbo-Code. 
Die Zahl der Decodierungs-Iterationen ist einstellbar, und 
die Codierungsrate kann zwischen 1/3 und 1 liegen. Diese 
Art der Punktierung wird UKL-Punktierung (UKL = Uni- 
versity Kaiserslauiern) genannt. SchtieBlich kann noch der 
Fall betrachict werden, daB keine Punktierung stattfindcl. In 
diesem Fall ist der Betrieb mit eineni RSC-Code und eincm 
Turbo-Code moglich. Die Zahl der Decodierungs-Iteratio- 
nen isl einstellbar und die Codierungsrate liegt bei 1/3. 

Das vorteilhafte Merkmal bei RCPTC liegt in der Mog- 
lich keit, die Codierungsrate Rc adaptiv zu andem, wobei bei 
einem ARQ die erforderliche Information iiberiragen wer- 
den kann, ohne das gesamte, codierte Paket ubertragen zu 
miissen. Die Ubertragung eines zusatzlichen Teiles der In- 
formation, der die Differenz in der Codierungsraie aus- 
gleicht, ist ausreichend. 

Nachdem die Moglichkeiten der Anpassung der Codie- 
rung, im Fall von RCPTC beschrieben wurden, werden nun 
die Auswirkungen der Anpassungsmoglichkeiien auf die 
Leistungsfahigkeit des Systems bei Verwendung von 
RCPCT an hand von Simulationen beschrieben. 

Fig. 4 zeigt die Leistungsfahigkeit des RCPTC in einer 
graphischen Darstellung in der die Bilfehlerrate BER gegen 
das Signal/Rausch-Verhaltnis Eb/N 0 fur eine Sprachubertra- 
gung iiber einen AWGN-Kanal dargestellt ist. Die Paket- 
groBe war 150 bit, und die Codierungsrate etwa = 1/3. Die 
Tragerdatenrate fur die Sprachubenragung betrug 8 = kbit/s. 
Die uncodierte Ubertragung wird als Bezugslinie gezeigt. 
Der Parameter dieser Simulationen isl die Zahl der Decodie- 
rungs-Iterationen, die zwischen 1 und 5 variiert. Nach der 
ersten Decodierungs-Ite ration ist das minimale Signal/ 
Rausch-Verhaltnis, das erforderlich ist, um eine Bilfehler- 
rate von < 10~ 3 zu crrcichcn, ctwa gleich 3,5 dB. Nach der 
zweilen Decodierungs-Iteration ist etwa 1,3 dB weniger er- 
forderUch. Die nachste Decodierungs-Iteration ermoglicht 
einen weiteren Gewinn von 0,2 dB. Die nachsten Iteration 



ermoglichen Gewinne von weniger als 0,1 dB. Nach fiinf 
Iterationen ist das minimale Signal/Rausch-Verhaltnis, das 
fur eine Bilfehlerrate von weniger als 1CT 3 erforderlich ist, 
etwa gleich 1,8 dB. Es isl demnach ersichtlich, daB die I,ei- 

5 stungsverbesserung mit zunehmender Iierationen weniger 
wird. I m Vergleich erfordert ein herkommlicher NSC-Code 
mit einer Constraint-Lange von 9 etwa 1,9 dB. um dieselbe 
Bilfehlerrate von < 10~ 3 zu erreichen. Der RCPTC ist daher 
eiwas leistungsfahiger als herkommliche Codes selbst bei so 

10 kleinen PaketgroBen wie 150 bit. 

Fig. 5 zeigt die Leistungsfahigkeit des RCPTC in einer 
graphischen Darstellung. in der die Bitfehlerraten BER ge- 
gen das Signal/Rausch-Verhaltnis E R /N 0 fur Schmalband- 
ISDN bei einer Tragerdatenrate von 144 kbit/S, einer Paket- 

15 groBe von 672 bit, einer Coderate von etwa l / 2 und einem 
voll einem Interleaving unterzogenen Rayleigh-Fading-Ka- 
nal gezeigt ist. Der Simulationsparameier ist wiederum die 
Zahl der Decodierungs-Iterationen. Nach vicr Decodie- 
rungs-Iterationen erfordert eine Bitfehlerrate von weniger 

20 als 10" 3 ein minimaies Signal/ Rausch-Verhaltnis von 
3,8 dB. Nach zehn Iterationen sind nur noch etwa 3,4 dB er- 
forderlich. Ein herkommlicher NSC-Code mit einer ahn li- 
chen Decodierungskomplexitat wie vier Decodierungs-Ite- 
rationen hat einen Constraint-Lange von 8 und erfordert ein 

25 um 1,1 dB hoheres Signal/Rausch-Verhaltnis. 

Die Fig. 6 bis 9 zeigen graphische Darstellungen fur die 
Leistungsfahigkeit bei Verwendung von RCPTC, wobei die 
Bitfehlerrate BER beziehungsweise die Rahmenfehlerrate 
FER gegen das Signal/Rausch-Verhaltnis E B /N 0 aufgetragen 

30 isl. Fig. 6 zeigt die Bitfehlerrate gegen das Signal/Rausch- 
Verhaltnis bei einer PaketgroBe von 672 bit, zehn Decodie- 
rungs-Iterationen und einem AWGN-Kanal. Fig. 7 zeigt die 
Bitfehlerrate gegen das Signal/Rauseh- Verbal uiis bei einer 
PaketgroBe von 672 bit, zehn Decodierungs-Iterationen und 

35 einem voll einem Interleaving unterworfenen Rayleigh-Fa- 
ding-Kanal. Fig. 8 zeigt die Rahmenfehlerrate FER gegen 
das Signal/Rausch-Verhaltnis bei einer PaketgroBe von 
672 bit, zehn Decodierungs-Iterationen und einem AWGN- 
Kanal. Fig. 9 zeigt die Rahmenfehlerrate gegen das Signal/ 

40 Rausch-Verhaltnis bei einer PaketgroBe von 672 bit, 10 De- 
codierungs-Iterationen und einem voll einem Interleaving 
unterworfenen Raylcigh-Fading-Kanal In den graphischen 
Darstellungen der Fig. 6 bis 9 werden zwei unterschiedliche 
Punktierungsverfahren angewendeu namlich die Berrou's- 

45 Punktierung und die UKL-Punktierung, die oben erwahnt 
wurden. Es ist ersichilich. daB die Berrou's-Punktierung eine 
bessere Leistungsfahigkeit bei geringeren Werten des Si- 
gnal/Rausch-Verhaltnisses hal, wahrend die UKL-Punktie- 
rung bei einem hohen Signal/Rausch-Verhaltnis und daher 

50 bei Bitfehlerraten von < 10"* vorteilhaft ist. Die Kreuzungs- 
punkte bewegen sich in Richtung auf niedrigere Bitfehlerra- 
ten bei wachsenden Codierungsraten. 

In Fig. 10 ist die Bilfchlerrale gegen die Varianzder log- 
Likelihood- Verhaltnisse (LLR - Log-Likelihood Ratio) an 

55 dem Ausgang des zweiten Decodierers gezeigt, wobei ein 
RCPTC, eine PaketgroBe von 372 bit. zehn Decodierungs- 
Iterationen und ein AWGN-Kanal angenommen wird. A us 
dieser Figur ist ersichtlich, daB die Codierungsrate keinen 
Einfluss auf die Beziehung zwischen der Bilfehlerrate und 

60 der Varianz hat, weil diese beiden GroBe n eine ahnli- 

che Abhangigkeii von dem Signal/Rausch-Verhaltnis Eb/N 0 
haben. Daher kann, wenn o" 2 i_lr bekannt isL, eine Abschat- 
zung der Bitfehlerrate leicht durchgefuhrt werden, deren Er- 
gebnis als Basis fur eine Aktion dienen kann, beispielsweise 

65 fur cine Anpassung der Dccodicrungs-Itcrationszahl odcr 
der Codierungsrate zur Verbesserung der Ubertragungsqua- 
litat oder. im Falle von ARQ. zur Anforderung einer emeu- 
ten Sendung eines fehlerhaft codierten Pakets. 
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SchlieBlich zeigt Fig. 1 1 die Varianz (T^lr des Log-Like- 
lihood- Verhal misses LLR am Ausgang des zweiten Deco- 
dierers im Verhaltnis zu dem Signal/Rausch-Verhaltnis 
H B /N 0 bei Verwendung von RCPTC mil einer PaketgrciBe 
von 600 bit, einer Coderate von etwa 5/9, zehn Decodie- 5 
rungs-Iterationen und einem AWGN-Kanal. Der RCPTC 
war fiir einen 64 kbit/S-Tragerservice ausgelegt. Aus Fig. 1 1 
ergibt sich, daB eine ahnliche Uberiegung wie im Zusam- 
menhang mit Fig. 10 auch fiir die Abhangigkeit der Varianz 
<* 2 LLR von dem Auflreten von Paketfehlern zutrifft. <? 2 L lr ist 10 
bei fehlerhaft decodierten Paketen immer groBer als CT^lr 
im Falle von korrekt decodienen Paketen. Wenn daher das 
Signal/Rausch-Verhaltnis E R /N 0 und C^j.r fiir ein gerade 
iiberpruftes Paket bekannt sind, kann eine Soft -Decision- 
Variable, die mit der Wahrscheinlichkeit eines Paketfehlers 15 
in Beziehung stent, leicht erzeugt und zu Steuerungszwek- 
ken eingesetzt werden. 

Obwohl sich die vorlicgcndc Bcschrcibung hauptsachlich 
auf die Anwendung der Erfindung auf den digitalen Mobil- 
funk bezieht, ist die Erfindung nicht darauf beschrankt son- 20 
dern kann allgemein bei digitalen Ubertragungssystemen, 
beispielsweise bei leistungsgebundenen Systernen, opti- 
schen Ubertragunssystemen (Infrarot-und Laser-Ubertra- 
gunssysteme), Satellitenfunksystemen, Deep-Space-Uber- 
Lragunssyslemen, Richtfunk-Uberlragunssyslenien und 25 
Rundfunk-Ubertragunssystemen (Digitales Radio oder TV), 
mit den genannten Vorieilen eingesetzt werden. 

Patentanspriiche 

30 

1. Verfahren zur Abschatzung der Dienstqualitat auf 
Ubertragungskanalen in einem digitalen Ubertragungs- 
system, bei dem zur Kanalcodierung senderseitig in ei- 
nem Turbo-Codiercr eine Turbo-Codierung und emp- 
fangerseitig in einem Turbo-Decodierer eine Turbo- 35 
Decodierung mit Soft-Decision-Ausgangssignalen 
durchgefuhrt wird, dadurch gekennzeichnet, daB die 
Dienstqualitat aus den Varianzen der Soft-Decision- 
Ausgangssignale an dem Turbo-Decodierer bestimmt 
wird. 40 

2. Verfahren nach Anspruch 1, wobei empfangerseitig 
ein Soft-Input/Soft-Output- Symbol oder -Sequenz- 
schaizer verwendet wird, dadurch gekennzeichnet, daB 
die Dienstqualitat aus den Varianzen o~ 2 der Soft-Deci- 
sion-Ausgangssignale des Turbo-Decodierers be- 45 
stimmt wird. 

3. Verfahren nach Anspruch 2, dadurch gekennzeich- 
net, daB aus den Varianzen cr die Bitfehlerrate als MaB 
fiir die Dienstqualitat berechnet wird. 

4. Verfahren nach Anspruch 2, wobei empfangerseitig 50 
ein MAP-Symbolschatzer oder ein MAP-Sequenz- 
schatzer verwendet wird, dadurch gekennzeichnet, daB 
die Dienstqualitat aus den Varianzen <7 2 llr der Soft- 
Decision-Ausgangssignale des Turbo-Decodierers be- 
stimmt wird. 55 

5. Verfahren nach Anspruch 2, wobei empfangerseitig 
ein Viterbi-Algorithmus zur Sequenzschatzung ver- 
wendet wird, dadurch gekennzeichnet. daB die Dienst- 
qualitat aus den Varianzen CT 2 V rr der Soft-Decision- 
Ausgangssignale des Turbo-Decodierers bestimmt 60 
wird. 

6. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB zur Punk lie rung eine 
sogenannte Berrou's-Punkiierung eingesetzt wird, bei 
der nur die nichtsystcmalischc Information punkticrt 65 
wird. 

7. Verfahren nach einem der Anspriiche 1 bis 5, da- 
durch gekennzeichnet. daB zur Punktierung die soge- 
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nannte UKL-Punktierung eingesetzt wird, bei der so- 
wohl eine systematische als auch die nicht- systemati- 
sche Information punktiert wird. 

8. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB die Zahl der Deco- 
dierung si terationen unter Berucksichtigung der damit 
verbundenen Zeitverzogerung der Verbesserung des 
Decodierungsergebnisses optimiert wird. 

9. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB als Turbo-Code ein 
RCPTC verwendet wird. 

10. Einrichtung zur Abschatzung der Dienstqualitat 
auf Ubertragungskanalen in einem digitalen Ubertra- 
gungssystem mit einem senderseitig en Turbo-Codierer 
und einem empfangerseitigen Turbo-Decodierer, der 
Soft-Decision-Ausgangssignale abgibt, zur Durchfuh- 
rung des Verfahrens nach einem der vorhergehenden 
Anspriiche, gekennzeichnet durch cine Rcchcncinric li- 
ning, die die Dienstqualitat aus den Varianzen der Soft- 
Decision-Ausgangssignale des Turbo-Decodierers (22) 
berechnet, 

11. Einrichtung nach Anspruch 10, dadurch gekenn- 
zeichnet, daB der Turbo-Codierer (2) zwei, parallelge- 
schaltete RSC-Codierer (4 ; 6), einen Interleaver (8), 
der eineia der RSC-Codierer (6) vorgeschallet ist, und 
eine Punktierung/Multiplexer-Einrichtung (10) auf- 
weist, der die systematischen Sequenzen und die co- 
dierten Sequenzen von den RSC-Codierern (4. 6) zuge- 
fuhrt wird, und daB der Turbo-Decodierer (22) zwei 
RSC-Decodierer (24, 26), einen Turbo-Code-Interlea- 
ver (28) zwischen einem Ausgang des ersten RSC-De- 
codierers (24) und einem Eingang des zweiten RSC- 
Decodierers (26) sowie einen Turbo-Code-Deinterlea- 
ver (30) zwischen einem Ausgang des zweiten RSC- 
Decodierers (26) und einem Eingang des ersten RSC- 
Decodierers (24) aufweist. 

12. Einrichtung nach Anspruch 11, dadurch gekenn- 
zeichnet, daB die Punktierungs/Multiplexer-Einrich- 
tung (10) eine Punktierung nach der sogenannten Ber- 
rou's-Punktierung durch fiihrt, bei der nur die nicht-sy- 
stematische Information punktiert wird. 

13. Einrichtung nach Anspruch 11, dadurch gekenn- 
zeichnet, daB die Rinktierungs/Multiplexer-Einrich- 
tung (10) eine Punktierung nach der UKL-Punktierung 
durchfiihrt, bei der sowohl die systematische als auch 
die nicht-systematische Information punktiert wird. 

14. Einrichtung nach Anspruch 10, dadurch gekenn- 
zeichnet, daB die Zahl der Decodierung s-I terationen in 
dem Turbo-Decodierer (22) unter Berucksichtigung 
der damit verbundenen Zeitverzogerung unter Verbes- 
serung des Decodierungsergebnisses optimiert wird. 
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